Using Area Voronoi Tessellation to Segment Characters Connected to Graphics
نویسندگان
چکیده
Little attention has been paid to character connection problems in interpreting the engineering drawings. In this paper, three types of character connection problems are discussed a nd a method using area Voronoi tessellation is proposed to solve problem type II. Using area Voronoi tessellation, we can efficiently determine the contour of the characters and then detect the existence of any characters connected to graphics by hypothes is and validation. Projection analysis is used to segment and validate the characters connected to graphics. The correctness and feasibility of this method is demonstrated.
منابع مشابه
Weighted Poisson–Delaunay Mosaics∗
Slicing a Voronoi tessellation in R with a k-plane gives a k-dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the k-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generate...
متن کاملModeling of Spherical Particle Packing Structures Using Mathematical Tessellation
In recent years, the literature shows an increasing interest to tessellation methods based on Voronoi diagrams to model different structures as packing of spheres. Voronoi diagrams have found numerous practical and theoretical applications in a large number of fields in science and technology as well as in computer graphics. A useful property of Voronoi diagrams is that they represent cellular ...
متن کاملGrouping Line Drawing Elements Based upon Their Area Voronoi Tessellation
We present an algorithm for grouping multipart symbols, dashed lines, and character strings for extraction from line drawings. Initially, the image undergoes a lossless raster-to-vector conversion creating as its vector representation an undirected graph, a so-called run graph. Next, during localization, the connected components of the run graph are extracted and classiied prob-abilistically fr...
متن کاملDistinct element modelling of the mechanical behaviour of intact rocks using voronoi tessellation model
This paper aims to study the mechanical behaviour and failure mechanism of intact rocks under different loading conditions using the grain based model implemented in the universal distinct element code (UDEC). The grain based numerical model is a powerful tool to investigate complicated micro-structural mechanical behaviour of rocks. In the UDEC grain based model, the intact material is simulat...
متن کاملEfficient Computation of 3D Clipped Voronoi Diagram
The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D domain (i.e. a finite 3D volume), some Voronoi cells of their Voronoi diagram are infinite, but in practice only the parts of the cells inside the domain are needed, as when computing the centroidal Voronoi tessellatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001